Multiplicative decomposability of shifted sets
نویسندگان
چکیده
منابع مشابه
On Decomposability of Multilinear Sets
We consider the Multilinear set S defined as the set of binary points (x, y) satisfying a collection of multilinear equations of the form yI = ∏ i∈I xi, I ∈ I, where I denotes a family of subsets of {1, . . . , n} of cardinality at least two. Such sets appear in factorable reformulations of many types of nonconvex optimization problems, including binary polynomial optimization. A great simplifi...
متن کاملIntersections of Shifted Sets
We consider shifts of a set A ⊆ N by elements from another set B ⊆ N, and prove intersection properties according to the relative asymptotic size of A and B. A consequence of our main theorem is the following: If A = {an} is such that an = o(n k/k−1), then the k-recurrence set Rk(A) = {x | |A∩ (A+ x)| > k} contains the distance sets of some arbitrarily large finite sets.
متن کاملOn Multiplicative Sidon Sets
Fix integers b > a ≥ 1 with g := gcd(a, b). A set S ⊆ N is {a, b}-multiplicative if ax 6= by for all x, y ∈ S. For all n, we determine an {a, b}-multiplicative set with maximum cardinality in [n], and conclude that the maximum density of an {a, b}-multiplicative set is b b+g . Erdős [2, 3, 4] defined a set S ⊆ N to be multiplicative Sidon1 if ab = cd implies {a, b} = {c, d} for all a, b, c, d ∈...
متن کاملReconstruction of Discrete Sets from Four Projections: Strong Decomposability
In this paper we introduce the class of strongly decomposable discrete sets and give an efficient algorithm for reconstructing discrete sets of this class from four projections. It is also shown that every Q-convex set (along the set of directions {x, y}) consisting of several components is strongly decomposable. As a consequence of strong decomposability we get that in a subclass of hv-convex ...
متن کاملMultiplicative properties of sets of residues
In a recent paper [2] it has been shown that every set of positive integers with lower asymptotic density greater than 1/2 contains three integers whose product is a square. Thus, for every positive integer n, every set of residues mod n of cardinality larger than n/2 contains residues a, b, c, d with abc = d2. We conjecture that more is true and every set of residues mod n of cardinality at le...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the London Mathematical Society
سال: 2008
ISSN: 0024-6093
DOI: 10.1112/blms/bdm105